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Abstract 

We present some approaches to the perturbative analysis of the classi- 
cal and quantum gravity. First we introduce a graphical representation for a 
global SO(n) tensor {9) d h a p, which generally appears in the weak field expan- 
sion around the flat space: = S^+h^. Making use of this representation, 
we explain 1) Generating function of graphs (Feynman diagram approach), 2) 
Adjacency matrix (Matrix approach), 3) Graphical classification in terms of 
"topology indices" (Topology approach), 4) The Young tableau ( Symmetric 
group approach). We systematically construct the global SO(n) invariants. 
How to show the independence and completeness of those invariants is the 
main theme. We explain it taking simple examples of ddh— ,and (ddh) 2 — 
invariants in the text. The results are applied to the analysis of the indepen- 
dence of general invariants and (the leading order of ) the Weyl anomalies of 
scalar-gravity theories in "diverse" dimensions (2,4,6,8,10 dimensions). 
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1 Introduction 



Stimulated by the string theory, the higher ( than 4 ) dimensional (super) gravity 
becomes more and more important as its low-energy (field theory) limit. In order 
to understand the coming new concept involved in the string dynamics, it seems to 
become important to analyze the higher dim gravity as the quantum field theory. 
Generally, however, the higher dim gravity is technically difficult to treat with. We 
must deal with higher dim general invariants. ( For example, the conformal anomaly 
terms in n dim are of the type: (Riemann tensor)™/ 2 . ) The present analysis aims 
at developing some useful approaches in such analysis. 

In n-dimensional Euclidean (Minkowski) flat space(-time), fields are classified 
as scalar, spinor, vector, tensor ... , by the transformation property under the global 
SO(n) ( SO(n-l,l) ) transformation of space(-time) coordinates. 

of = M%x v , M e SO{n) , (1) 

where M is a n x n matrix of SO(n)(SO(n-l,l)) []• As for the lower spin fields, the 
field theory is well defined classically and quantumly. 

The general curved space is described by the general relativity which is based 
on invariance under the general coordinate transformation. Its infinitesimal form is 
written as 

= - e»(x) , |e|<l , 
Sg^u = g»\V v e x + ^ A V M e A + 0(e 2 ) = e x d x g^ + g„ x d v e x + g uX d^e x + 0(e 2 ) , (2) 

where e M is an infinitesimal local free parameter. The general invariant which is 
composed of purely geometrical quantities and whose mass dimension Qis (Mass) 2 , 
is uniquely given by Riemann scalar curvature R defined by 

^ = \g Xff (9 IM g m , + d v g aii -d ir g^) ,R\ va = d v T%, + V X V Y^ - v <- a , 

R^ = R\ v x , R = gTR^ , g = det 9flu . (3) 

It is well-known that the general relativity can be constructed purely within the 
flat space first by introducing a symmetric second rank tensor (Fierz-Pauli field) 
and then by requiring consistency in the field equation in a perturbative way of the 
weak field ||. In the present case, we can obtain the perturbed lagrangian simply 
by the perturbation around the flat space. 

g^ = S lu/ + h^ v , \hp,\ < 1 . (4) 

Then the transformation (Q) is expressed as 

S V = d ^ v + K\d„e x + -e x d x V + fi v + 0(e 2 ) . (5) 

1 Hereafter we take the Euclidean case for simplicity. 

2 We take the natural units: c — Ti— 1. 
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In the right-hand side (RHS), there appear /i°-order terms and h 1 -order terms. 
Therefore the general coordinate transformation (|5]) does not preserve the weak-field 
{hfiv) perturbation order. (This is the reason why the result based on the lower-order 
weak-field perturbation restores all higher-order terms after the requirement of the 
general invariance.) Riemann scalar curvature is also expanded as 

R = d 2 h- dpdjifu, - h^(d 2 h^ u - 2d x d^h uX + d^dji) 
+ \d^h u x ■ d u h^x — \dfj,h u \ ■ d^h u \ + d^h^ ■ d v h v \ 

-d^-d^h + ld^h-d^h + Oih 3 ) , (6) 

where h = h^. RHS is expanded to the infinite power of h^ v due to the presence of 
the 'inverse' field of g^, g^, in (|3|). 

It is explicitly checked that R, defined perturbatively by the RHS of (|6]), trans- 
forms, under (H), as a scalar 5R(x) = e x (x)d\R(x), at the order of 0(h). Because 
the general coordinate symmetry does not preserve the the weak-field (h^) pertur- 
bation order, we need 0(h 2 ) terms in (|6|) in order to verify 5R(x) = e x (x)d\R(x), 
at the order of 0{h). The first two terms of RHS of (f|), d 2 h and d^d v h^ v , are 
two independent global SO(n) invariants at the order 0(h). We may regard the 
weak field perturbation using (|j) as a sort of 'linear' representation of the general 
coordinate symmetry, where all general invariant quantities are generally expressed 
by the infinite series of power of h^ u , and there appears no 'inverse' fields. One 
advantage of the linear representation is that the independence of invariants, as a 
local function of x^, can be clearly shown because all quantities are written only by 
h^ u and its derivatives. We analyze some basic aspects of the weak-field expansion 
and develop a useful graphical technique. 

It is a classical theme to obtain invariants with respect to a group @. One 
established method to obtain S'O(n) -invariants is to use the representation theory 
of the symmetric group, or the Young tableaus P|[f|. It is reviewed in App.A, 
for the comparison with the present work. We propose some new methods in this 
paper. The basic idea is to express every SO (n)-invariant graphically (Sec. 2) and 
treat every procedure ( suffix contraction in the tensor product, classification of 
invariants, enumeration, e.t.c.) in relation to graphs. A part of these new methods 
is already used in Ref.|| where <9<9/i-tensor is mainly considered. Their usefulness 
is confirmed by the complete classification of (<9<9/i) 3 -invariants. The present paper 
treats a more general case: h, dh, ddh, dddh, ■ ■ -. 

In Sec. 2 the graphical representation of tensors and invariants is introduced. We 
start with the field theory approach to the present problem in Sec. 3. It is familiar in 
the perturbative field theory to use the Feynman diagrams to express all expanded 
terms. The generating functional which generates every SO(n) -invariant is given. 
There exist, in the graph theory 0, some matrix- representations to express a graph. 
We take the adjacency matrix and apply it to the present problem in Sec. 4. All 
graphs of invariants is systematically listed using the graph topology in Sec. 5. In 
Sec. 6, the completeness of the graph enumeration is shown from the viewpoint of 
the suffix-permutation symmetry. In order to identify every graph succinctly, we 
introduce a set of indices in Sec. 7. It is explicitly shown that every (<9<9/i) 2 -invariant 
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(a) 



(b) 



Fig.l (a) (k+2)-tensor @; (b) 4-tensor d^dji^ 



is identified by five indices. In Sec. 8, we explain how to read these indices from the 
adjacency matrices. We apply the present results to some gravitational problem in 
Sec. 9. Finally we conclude in Sec. 10. Four appendices are prepared to complement 
the text. In App.A, we review the Young tableau approach in relation to the present 
problem. Some examples of adjacency matrices are given in App.B. In App.C we 
explain some indices in detail. The gauge-fixing condition and the corresponding 
graphical rule are explained in App.D. 

2 Graphical Representation of <9 rf /i-tensors and in- 
variants 

We treat a general invariant made from any contraction of the following quantity: 

(cW^ • ■ ■d pLdi h Xlpl ){d vl d U2 ■ ■■d Vd2 h X2P2 ) ■ ■ ■ (d T1 d T2 ■ ■■d TdB h XBPB ) ■ (7) 

We define two basic indices of the invariant: the mass dimension (= No. of differ- 
entials), D, and the number of h\ p (=No. of "bonds" defined below), B. If D and 
B are given, we can define another index, the partition of D, (dx, d^ cZ 3 , ■ • • , ds), 
corresponding to a division of differentiations. The partition satisfies the following 
relation. 

B 

D = Y,d k , 4: 0,1,2,3,- •• , (8) 
k=i 

where dk is the number of differentiations of h\ kPk . 

We graphically represent a global SO{n) tensor, 

d Pl d P2 ■ ■ ■ d Pk h Xp . (9) 

as in Fig.l|5|]. The graph respects all suffix-permutation symmetries of d^d^ ■ ■ ■ d Pk h\ p 

1. totally symmetric with repect to (/^i, /i 2 , • • • , /ifc), 

2. symmetric with repect to A and p. 



* * ♦ 



■ ■ 

■ ■ 

* * 

♦ ♦ 

* H * 



♦ ♦ ♦ i ♦ 

*. .* m- L.»* 



\P V 

(a) (b) (c) 

Fig.2 2-tensors of d 2 h a p , d^d^haa and d^dphap 



f *•...* 

Q 



Fig.3 Invariants of P = d^d^haa and Q = d a dph a p 



Let us introduce some definitions. 

Def 1 0] We call dotted lines suffix-lines, a rigid line a frond, a vertex with a 
crossing mark a h-vertex and that without it a der-vertex. We also specifically 
call the last one d k -vertex where k is the number of suffix-lines which the 
crossing- mark- less vertex has. We often use dd-vertex instead of d 2 -vertex. 

Def 2 H The suffix contraction is graphically expressed by connecting the two 
corresponding suffix-lines. 

For example, 2nd rank tensors (2-tensors) Q : d 2 h a/3 , d^d u h aa , d^dphap , which 
are made from the Fig. lb by connecting two suffix-lines, are expressed as in Fig.2. 
Two independent invariants (0-tensors) : P = d^d^haa, Q = d a dph a p , which are 
made from Fig.2 by connecting the remaining two suffix-lines, are expressed as in 
Fig.3. P and Q are all possible invariants of <9<9/i-type. All suffix-lines of Fig.3 are 
closed. We easily see the following lemma is valid. 

Lemma 1 Generally all suffix-lines of invariants are closed. We call a closed 
suffix-line a suffix-loop. 

If we neglect degeneracies due to symmetries among suffixes, the number of 



3 We call k-th rank tensor k-tensor hereafter. 
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different contractions of the general tensor to make invariants is given as 

(jV-l)(jV-3)---3-l = -ffl- , N = D + 2B , (10) 

This relation turns out to be important to show the enumeration of all graphs with 
no missing graphs. 



3 Generating Functional for Graphs: Feynman Di- 
agram Approach 

We can construct the generating functional for all possible graphs. It is an applica- 
tion of the field theoretic approach to our graphical representations. Let us consider 
the following Lagrangian in 2 space-dimension [] . 

C[(j),u 1 ,U2\ = C + Li , 

oo 

Co = -4? + UlUJ 2 , CAfau^Uz] = UJi J^dift + A0 2 ^ 2 • (11) 
1 i=0 

The dotted lines in Sec. 2 are represented by (jxfi propagators and the rigid lines by 
UJ1UJ2 propagators. A-interaction term describes the /i-vertex and ^-interaction term 
describes the cf -vertex See Fig. 4. We assign mass- dimension as follows. 

[C]=M 2 , [<f>] = M , H=M 2 , H=M° . (12) 

Then we obtain 

[ft] = M-* , [A]=M° . (13) 

The generating functional of all graphs ( SO (n)-invariants, SO (n)-tensors ) is 
given by 

W[J,K h K 2 ] = e v ^ K ^ 
= J Vcf/DwiVuz exp [/ d 2 x(C[(p, Ui, oj 2 ] + J(j) + K\W\ + ^2^2)] 
= EZo & [f<Px£i(sk)> ^fc))] r exp/rf 2 x(-iJ(a;)J(x) - K x {x)K 2 (x)) . 

(14) 

All graphs of connected fc-tensors appear in the fc-point Green function. 
15 5 5 



k\ 5J(xi) 5J(x 2 ) 5J(xk) 



T[J,K U K 2 ] 



(15) 

J=0,JCi=0,JiCa=0 



4 The space-dimension is taken to be 2 in order to obtain the mass-dimensions of the couplings, 
(|l3|), without introducing any additional mass parameters. Note that the present purpose is the 
graph classification. There the important thing is the topological structure of graphs. The space- 
dimension of the field theory is irrelevant. 
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Fig.4 Feynman rule of the Lagrangian (|TT 



In particular all S , 0(n)-invariants appear in the k = case above. 

nJ,K h K 2 }\ J=0tKi=0K2=0 . (16) 

They are given by perturbation with respect to (w.r.t) the couplings (go-gi, g2,---',X) 
in £/. For example, (99/i) s -invariants (s = 1, 2, ■ ■ •) are given by (g 2 A) s -terms 
(r = 2s) in ([TB]) . From the coupling-dependence, we can read the mass-dimension of 
each graph. They show the inverse mass-dimensions of corresponding graphs. For 
example, from the relations [(^A) 5 ] = M~ 2s , \g^-g2'X 2 ] = M" 6 and \gr9rX 2 ] = M" 6 
we see (ddh) s , d i h-d 2 h and 9 3 /i- d 3 h- invariants have the dimensions of M 2s , M 6 , M 6 
respectively. The coefficient in front of each expanded term are related with the 
weight of the corresponding graph which will be soon defined. 

We summarize this section. We can obtain all possible graphs by enumerating all 
Feynman diagrams of the lagrangian (|ll|)- The vacuum polarization graphs, in which 
there is no external line, correspond to S'0(n)-invariants. The diagrams in which 
all external lines are dotted lines, (fxp propagators, are S , 0(n)-tensors. There is no 
corresponding tensorial objects for the diagrams in which external lines include rigid 
lines, U1UJ2 propagators. It is the advantage of this approach that the all invariants 
can be generated from the compact formulae (|T4] ) and (16). 
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Fig. 5 Graph of (0). 



4 Adjacency Matrix 

In Sec. 2, we have defined the graphical representation of an invariant. It is well 
known in the graph theory M that a graph can be represented by a matrix defined 
as follows. The speciality of the present case is the "binary" structure 5 of the tensor 
(H) and its graph (Fig. la). 

Def 3 We name the vertices of the graph of (0) v i, v i; v 2 , v% • • • ; vb, Vg as shown in 
Fig. 5. Then we define the adjacency matrix A = [ajj]; I, J = 1, 1, 2, 2, • • • , B, B 
as follows. 

i) I^J 

If vj is connected with vj by k dotted lines (see Fig. 6), 

au = a 31 = k. (17) 

ii) / = J 

If v i is connected with itself by / dotted lines (see Fig. 7) 

a n = 21. (18) 



Then we see the adjacency matrix A satisfies the following properties. 

a u — a Ji, (symmetric) 
J 0, 1, 2, • • ■ (non-negative integers) for / ^ J 

aiJ 1 0, 2, 4, ••• (non-negative even integers) for / = J 

5 The general tensor (|^) is made of two parts: the derivative operator part and the weak- field 
(h\ p ) part. 
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Fig.6 Two vertices are connected by k dotted lines, •-vertex represents a 

der-vertex or a h-vertex. 




Fig. 7 A vertex is connected with itself by I dotted lines. •- vertex represents 

der-vertex or a h-vertex. 
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dj for J = j 

Y, a u=\ j = l,2,---B . (19) 

I [ 2 for J = j 

The following relations can be derived from the relations (jl9|) and the condition (pi). 



idi for I = i 
i = l,2,---B , 5>u = £> + 2fl . (20) 
2 for J = % u 

When we will soon take the relations (|T9|) as necessary conditions of the ad- 
jacency matrix in its calculation algorithm (Step M2 below), the relations (|20|) 
are automatically satisfied. Because we have the freedom of naming the vertices 
v u v 2i v% ■ ■ ■ ; vb, vg, two matrices A and A', which are related by a 2B x 2B 
permutation matrix P in the following way, must be identified (A ~ A'). 



A' ~ A^A' = P T AP 

I P PC Ppt-tt 

1 



P =\a ? ' P G Permutation of (1, 2, S) , (21) 



0. With the above identification an adjacency matrix A can be one-to-one with a 
graph. 

Now we summarize this section by giving the algorithm to list all independent 
invariants for a given D(mass dimension) and B (weak-field perturbation order, no. 
of bonds or fa's). 

Step Ml Find all possible partitions (di, d 2 , d^, ■ ■ • , ds) by solving (pi). 



Step M2 Find all possible adjacency matrices by solving (19) 



Step M3 We introduce the equivalence relation (pl|) among the adjacency matri- 
ces. 

As a simple example, we write the adjacency matrices of P and Q which are all 
possible <9<9/i-invariants. 



P = d^d^haa = Graph P in Fig.3 
Q = d a dph al 3 = Graph Q in Fig.3 



2 

2 

2 

2 



(22) 



where ~ means that adjacency matrices are generally understood up to the freedom 
of (|2T|). As the second example, we list all independent (<9<9/i) 2 -invariants using the 
adjacency matrices. D = 4 and B = 2, and the partition is (di,^) = (2,2). From 

6 In a specific case such as di = (i ^ i'), A' coincides with A for some P's due to the presence 
of some same-type terms among B terms: 
d dl h\ r) d2 /?\ ••• r) dB hx 
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the Step Ml to M3, we can obtain the following 13 independent representatives of 
adjacency matrices: 



pp = (d 2 h 



xx I 



C2 = d 2 V • d 2 h 



2 0' 

2 

2 

2. 

2 



2 

2 




,PQ = d 2 h xx -d^h 



C3 = dnd u h\\ ■ d 2 h 



fJIV 



CI = dM 



XX 





2 





2 





2 




Bl = d u d\h„„ ■ d\d„h 




2 



A2 = d a d x h Xll ■ d a d v h 





1 



BA = d^hxa ■ d x d a h 



1 
1 



1 
1 

1 






1 


1 

1 
1 



Bl 



d 2 h 



dxdf.h^ 



Al = d^dxh^ ■ d a d v h 




2 










1 
1 




2 


2 
1 1 
1 1 



, QQ = {d^h 



2 
2 
2 
2 0_ 
2 
2 
2 
2 
2 
1 
1 
_0 1 1 
2 0' 
2 




0' 

1 
1 













1 

2 




A3 = d a d x h 



2 

1 


1 





B3 = dnd u h X(T ■ dnd v hxa 





2 




1 

1 

2 








where we have named the 13 invariants as above and they are used in the fol- 
lowing sections. The corresponding 13 graphs are given in the next section. In 
Appendix B, we list the adjacency matrices for another types of invariants: (dddh) 2 
and (ddddhddh) . They appear, for example, in the conformal anomaly calculation 
in the 6 dim gravity-matter theory (?]]. 

The advantages of the adjacency matrix representation are as follows: 1) We can 
treat all invariants without reference to graphs, which allow us to do analysis in the 
algebraic way. This representation is powerful in some analysis of general properties 
of graphs^]; 2) We can systematically treat invariants of wide-range types (cf. the 
graphical treatment in Sec. 5). On the other hand its disadvantage is the practical 
difficulty of Step M3 in the algorithm. We will propose a way to resolve this point, 
in Sec. 8, making use of the "topological" indices ( introduced in Sec. 7). 

In Sec. 3 and 4, we have presented two ways ( Feynman diagram and the adjacency 
matrix ) to cope with all invariants. Each of them is a closed formalism by itself. 



1" 



1 

0. 

2" 








2 



(23) 
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Fig.8 Graphical Representations of d^djx^ ■ d^dji^ and d^d u h al 3 ■ d v d\h\p. 



In the next section we present another approach which is powerful in the practical 
calculation. 

5 Graph Topology and List of All Invariants 

From the viewpoint of the graph analysis, we present a new approach to treat 
invariants. For simplicity we focus on (<9<9/i) ^invariants. This type terms typically 
appear in the weak-field expansion of "products" of s Riemann tensors. As ex- 
amples of (<9<9/i) 2 -tensors, we have the representations of Fig.8 for d^dyh^d^dyh^ 
and d^d u h a i3d u d\h\j3. Let us state a lemma on a general SO(n)-invariant made of s 
<9<9/i-tensors. 

Lemma 2 || Let a general (ddh) s -invariant (s = 1,2, ■ ••) has I suffix-loops. Let 
each loop have Vi h- vertices and u>; dd- vertices (i = 1, 2, • • • , I — 1, 1). We have 
the following necessary conditions for s,l,Vi and Wj. 

i i 
^Vi = s , w i = s > Vi + Wi>l , (24) 

i=l i=l 

Vi , Wi =0,1,2,-.. , 1 = 1,2,3, •• -,2s -1,2s . 

Here we may ignore the order of the elements 

in a set < f 1 | ; i = 1, 2, • • • , I — 1, 1 > because the order can be arbitrar- 
J J 

ily changed by renumbering the suffix-loops. 

This Lemma can be used to list all possible invariants. 

We consider the s = 2 case ((<9<9/i) ^invariants) in order to show how to use 
Lemma 2 for enumerating all invariants. 

(1)1 = 1 
For this case, we have 



Vl ) = f 2 



(25) 



There are two ways to place two dd-vertices and two h-vertices on one suffix-loop. 
See Fig. 9, where a small circle is used to represent a dd-vertex explicitly. 
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o""o P""'X 

■ ■ 

(a) (b) 



Fig. 9 Two ways to place two dd-vertices ( small circles) and two h-vertices (cross 

marks) upon one suffix-loop. 




Al A2 A3 

Fig. 10 Three independent (<9<9/i) ^invariants for the case of one suffix-loop. 

Def 4 H We call diagrams without bonds, like Fig.9, bondless diagrams. 

Finally, taking account of the two bonds, we have three independent 

(<9<9/i) ^invariants for the case I = 1. We name them Al, A2 and A3 as shown in 

Fig.10. 

(ii) I = 2 
For this case, we have 

{(:) CM) 0) ■»■(:) (!) 



M 2 



{d) ■ i 1 ' (26) 



where the order of f Wl | and f 2 | is irrelevent for the present classification 
V wi J \ w 2 J 

as stated in Lemma 2 [] . Each one above has one bondless diagram as shown in 

Fig.ll. Then we have 5 independent (<9<9/i) ^invariants for this case I = 2. (Fig. lib 

has two independent ways to connect vertices by two bonds.) We name them 

Bl, B2, B3, B4 and QQ as shown in Fig.12. Among them QQ is a disconnected 

diagram. 



7 The same treatment is adopted in the following other cases. 
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* xo o x o* 

(a) (b) 

* « * * * 

(c) (d) 

Fig. 11 Bondless diagrams for (p6|). 



: >*-: ■: j-ac 1 ■: : 

Bl B2 B3 



4* : 4* : 



B4 QQ 

Fig. 12 Five independent (<9<9/i) ^invariants for the case of two suffix-loops. 
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.♦X** .♦•X* sO*. ,*o*. ^o». 



* « * * 



*»o* **X* 

(a) (b) 

.♦X** ,*x** 

* * * * * * 

■ ■ ■ 

■ ■ ■ 

* • * 

♦ ♦ 

(c) 

Fig. 13 Three bondless diagrams corresponding to (^7| 



(iii) / = 3 

For this case, we have 

{(:)(:)(:)}-«■(!)(:)(:) • 

'»'(!)(!)(!) *(!)(:)(!) "* 

Each one above has one bondless diagram as shown in Fig. 13. Then we have 4 
independent (<9<9/i) ^invariants for the case I = 3. (Fig. 13c has two independent 
ways to connect vertices by two bonds.) We name them CI, C2, C3, and PQ as 
shown in Fig. 14. Among them PQ is a disconnected diagram. 

(iv) / = 4 
For this case, we have 



w\) (wl) (wl) [w\)\ ( ) ( ) ( 1 ) ( 1 



(28) 



This corresponds to one bondless diagram shown in Fig. 15. Then we have a unique 
independent (<9<9/i) 2 -invariant (disconnected) for the case / = 4. We name it PP as 
shown in Fig. 16. 

From (i)-(iv), we have obtained 3(1 = l)+5(l = 2)+4(Z = 3) + l(Z = 4) = 13 
(<9<9/i) 2 -invariants using the necessary conditions (|24|), Lemma 2. ( Among them, 
three ones (QQ,PQ,PP) are disconnected.) Their independence is assured by their 
difference of the connectivity of suffix-lines, in other words, of the topology of 
graphs. Thus we have completely listed up all independent (<9<9/i) ^invariants. The 
ordinary mathematical expressions for the 13 invariants will be listed in Table 1 of 
Sec. 7. In the next section, we reprove the completeness of the above enumeration 
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CI C2 



••..♦* *♦...♦* 

C3 PQ 

ig.14 Four independent (<9<9/2.) 2 -invariants for the case of three suffix-loops. 



♦ * ♦ 



* • * ■ 

* • * ■ 

■ ■ * • 

* * • • 

Fig. 15 The bondless diagram corresponding to 



\ • ♦ ♦ 

* * ^ . * 



. . ♦ * . . * ♦ . . * 

PP 

16 The unique independent (<9<9/i) ^invariant for the case of four suffix-loops. 
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from the standpoint of a suffix-permutation symmetry and the combinatorics 
among suffixes. In the similar way we can list up all independent invariants for the 
general type : (ddh) s . 

Let us summarize this section by giving the algorithm to compute all 
( ddh) s -invar iant s . 

Step Gl For each /(= 1, 2, ■ • ■ , 2s), obtain all possible sets of 



1,2," • ,1 — 1,1 f from the necessary condition (|24|). 



Step G2 For each I and each set j ^ V% ^ ; % — 1, 2, ■ ■ ■ , I — 1, i| , list all 
independent bondless diagrams. 

Step G3 For each bondless diagram, list all independent graphs obtained by 
"placing" bonds on it in all possible ways. 



6 Completeness of Graph Enumeration 

Let us examine the ddh- and (<9<9/i) ^invariants from the viewpoint of the 
suffix-permutation symmetry stated below @j. 

(i) <9<9/i-invariants 

The <9<9/i-invariants are obtained by contracting 4 indices (pi, fis, ^4) in 
d^d^h^^. All possible ways of contracting the four indices are given by the 
following 3 ones. 

a ) ^nifMa^t^fH j ") ^UM3^M2At4 j c ) fiftiiu^lizpa ■ (29) 

Due to the symmetry given below ([J), we see b) and c) give the same invariant Q. 

Def 5 H We generally call the number of occurrence of a covariant (which 

includes the case of an invariant) C, when contracting suffixes of a covariant 
C in all possible ways, a weight of C from C 

In the present case, P has a weight 1 and Q has a weight 2 (from 4-tensor 
d^d v h a f3). We have an identity between the number of all possible ways of 
suffix-contraction (|29|) and weights of invariants. 

3 = 1(P) + 2(Q) . (30) 

A weight of an invariant shows 'degeneracy' in the contraction due to its 
suffix-permutation symmetry. The above identity shows the completeness of the 
enumeration of <9<9/i-invariants from the viewpoint of the permutation symmetry. 

(ii) (<9<9/i) ^invariants 

We can do the same analysis for (<9<%) ^invariants. The number of all possible 
contraction of 8 indices in the 8-tensor d^d^h^^ ■ <9 M5 <9 M6 /i M7Alg is 
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Fig. 2b Fig. 2c 

Fig. 17 Graph Bl for the weight calculation (|3~1~1) 



7 x 5 x 3 x 1 = 105 , from (0) with N = 8. Let us take 51 of Fig. 12 as an 
example of weight calculation. See Fig. 17. 

The weight of Bl from the 8-tensor = 1 (weight of Fig. 2b from 4-tensor ddh) 
x4(weight of Fig. 2c from 4-tensor ddh) x 2(two ways of 2b-2c contraction) 
x2(two ways of choosing 2b-bond and 2c-bond among 2 bonds) = 16 . (31) 

Similarly we can obtain weights for all other (<9<%) 2 -invariants and the following 
identity holds true. 

105 = 7x5x3x1 = 16(AL) + 16(A2) + 16(A3) 
+16(51) + 16(52) + 4(53) + 4(54) + 4(QQ) (32) 
+2(C1) + 2(C2)+4(C3) + 4(PQ) + 1(PP) . 

This identity clearly shows the completeness of the 13 (<9<9/i) 2 -invariants listed in 
Sect. 4 and 5. 

Weights, defined above, correspond to the symmetry factor or the statistical 
factor in the Feynman diagram expansion of the field theory (Sec. 3). Further the 
above identity fl3"2| ) reminds us of a similar one, in the graph theory, called 'Polya's 
enumeration theorem |J. 

7 Topological Indices of Graphs 

The graph representation is very useful in proving mathematical properties, such 
as completeness and independence, of SO(n) invariants because the connectivity of 
suffixes can be read in the topology of a graph. In practical calculation, however, 
depicting graphs is cumbersome. In order to specify every graph of invariant 
succinctly, we introduce a set of topological indices which show how suffix-lines 
(suffixes) are connected (contracted) in a graph (an invariant). In this section we 
characterize every independent graph of invariant of types ddh and (ddh) 2 , by a 
set of some topological indices Q . 

8 This approach is very contrasting, in the sense that they also express a graph in terms of a set 
of numbers, with standard ones in the graph theory: the incidence matrix or the adjacency matrix 
(Sec. 4) H |). In Sec. 8 we will present a relation to the adjacency matrix. 
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(i) Number of Suffix Loops (V)f\ 

The number of suffix loops (7) of a graph is a good index. In fact, every 
<9<9/i-invariant is completely characterized by (: [=2 for P and Z=l for Q. The 
index I is not sufficient to discriminate every (<9<9/i) 2 -invariant. We need the 
following ones, (ii) and (iii). 

(ii) Number of Tadpoles (tadpoleno) and Type of Tadpole (tadtype[ ]) 

Def 6 |J We call a closed suffix-loop which has only one vertex, a tadpole. The 
number of tadpoles which a graph has, is called tadpole number (tadpoleno) 
of the graph. Let us consider t-th tadpole in a graph 
(t = 1, 2, • • • , tadpoleno). When the vertex which the t-th tadpole has, is 
dd- vertex (h- vertex) its tadpole type, tadtypeft], is defined to be (1). 
tadtypef ] is assigned for each tadpole. 

For example, in Fig.3, P has tadpoleno=2 and tadtype[l]=0 and tadtype[2] = I. Q 
Q has tadpoleno=0. 

(iii) Bond Changing Number ( ben [ ]) and Vertex Changing Number (yen [ ]) 

Def 7 U bcn [fc] and vcn [fc] are defined for k-th suffix-loop (k = 1, 2, ■ ■ • ,V) as 
follows. When we trace a suffix-loop, starting from a vertex in a certain 
direction, we generally pass some vertices, and finally come back to the 
starting vertex. See Fig. 18. When we move, in the tracing, from a vertex to 
a next vertex, we compare the bonds to which the two vertices belong, and 
their vertex- types. If the bonds are different, we set Abcn = 1, otherwise 
Abcn = 0, If the vertex-types are different, we set A vcn = 1, otherwise 
A ven = 0. For k-th loop, we sum every number of A bcn and A vcn while 
tracing the loop once, and assign as J2 a \ on g fc-th loop ^ben = bcn [fc], 
^along jfe-th loop A ^n = 2SS[*]- □ 

A practical way to calculate bcn [ ] and vcn [ ] is explained in Appendix C. 

In Table 1, we list all indices necessary for discriminating every (<9<9/i) 2 -invariant 
completely. The listed 13 invariants are independent each other because Table 1 
clearly shows the topology of every graph is different. 



9 All indices are underlined. For example, I, tadpoleno, tadtype, ben , and vcn . 

Final results should be independent of arbitrariness in numbering all tadpoles in a graph. 

1 Final results should be independent of arbitrariness of numbering all suffix-loops in a graph. 
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Graph \ Indices 


I 


tadpoleno 


tadtype[ ] 


bcn[ ] 


vcn[ ] 


Al = d a d x h^ v • d a d v h^ x 


1 





nothing 


4 


2 


A2 = d a d x h Xtl ■ d a d u h^ u 


1 





nothing 


2 


2 


A3 = d a d x h Xfl ■ d^d u h ua 


1 





nothing 


2 


4 


Bl = d v d x K a ■ dxdph^ 


2 


1 


1 


/ 


/ 


B2 = d 2 h Xu ■ d x d^ u 


2 


1 





/ 


/ 


B3 = d^dvhxc ■ d^d v h Xa 


2 





nothing 


9 


n 
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n 






BA = d^d v h Xa ■ dxdah^ 


2 





nothing 


9 


9 


2 


2 






Q 2 = (d&h^) 2 
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nothing 
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2 





2 






CI = d^d u h xx ■ d^d v h aa 


3 


2 


i 
i 

1 


/ 


/ 


C2 = d 2 h^ v ■ d 2 \ v 


3 
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n 
u 
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/ 
/ 


/ 
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C3 = d^d u h xx ■ d 2 h fiu 
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1 
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n 
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2 


PQ = d 2 h xx ■ d^h^ 


3 


2 


1 






















2 


P 2 = (d 2 h xx ) 2 


4 


/ 


/ 


/ 


/ 



Table 1 List of indices for all (<9<9/i) ^invariants. The symbol '/' means 
'need not be calculated for discrimination'. 



We have presented the set of indices which is sufficient to discriminate all ddh- 
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bcn=l 
vcn=0 



bcn=0 
vcn=l 



11 



) T 



V x 

A* . . . . A 



bcn=0 
vcn=l 



A2 bcn=l 

vcn=0 

Fig. 18 Explanation of bcn [ ] and vcn [ ] using Graph A2. 



and (<9<9/i) ^invariants. For the case of (<9<9/i) 3 -invariants, see Ref.||. It is a 
non-trivial work to find an appropriate set of indices for higher-order invariants. 
However, once the set of indices is fixed, the computation itself is very efficient and 
is most appropriate for the computer algorithm ||. These advatageous and 
disadvatageous points should be compared with the case of the adjacency matrix. 
In Sec. 8, we will explain how to read the indices from the adjacency matrix. 



8 Calculation of Indices from Adjacency 
Matrices 

In Sec. 4 we have introduced the adjacency matrix to represent a graph. As shown 
in Step M3, there exist some equivalent matrices which express the same graph 
due to the arbitrariness of vertex-naming. It is very hard (at least practically) to 
find the permutation P in fl2l"D and identify a representative. In this section, we 
explain how to read the topological indices of a graph from the matrix: 
A = [ajj]; I, J — 1, 1, 2, 2, • • • , B, B. It is useful when we efficiently identify an 
invariant ( a representative ) in the matrix representation. 

(i) Number of Tadpoles (tadpoleno) and Type of Tadpole (tadtypef ]) 
These two indices can be most easily read from the matrix. 



tadpoleno = - a n = — Trace A , I — 1, 1, 2, 2, • • • , B, B 

j+ r , -, J (der-vertex) for / = i , an ^ 

tadtyp6 [tJ = 1 1 (h-vertex) for / = i , a H ^ 
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t = 



1, 2, • • • , tadpoleno 



(33) 



As example, for C3 of (^3) we have 



tadpoleno = - 




tadtype jl] = ( an = 2 ) 
tadtype[2] = 1 ( a 22 = 2 ) 



(34) 



which are same as shown in Table 1. 
(ii) connectivity 

First we define a new index connectivity. 

Def 8 || Let us consider a graph of invariants with s bonds. There are 

S C 2 = s(s — l)/2 different pairs of bonds. We define connectivity of the 
graph as the total number of those pairs which are connected by at least one 
suffix-line. < connectivity < s(s — l)/2. 

This new index is one of important indices in the calculation of the 
(<9<9/i) 3 -invariants [||]. An adjacency matrix with the size of 2B x 2B is composed 
of B 2 submatrices B^ with the size of 2 x 2. Then the connectivity is obtained by 

connectivity = |{ No. of off-diagonal {i ^ j) non-empty elements B^ in A = (B^) } , 



where "empty" ("non-empty") means a^ 2 + a- 2 + a^ 2 + ajj 2 = (7^)0. When B^ is 
empty, it means i-th bond and j-th bond are not connected by any suffix-lines. We 
give an example. 




(%) T 



(35) 



G9 = d^h^ ■ d v d\h TU ■ d\d a h 



Fig.19 



110 

1 1 

1 1 
1 1 
1 1 
10 10 



B 12 , B 23 , B 31 , B 21 = B 12 T , ,832 = B 23 T and #13 = B 31 T are non-empty , 

1 . . 

connectivity = - x 6 = 3 . (36) 

disconnectivity is defined in Ref. and can be calculated from adjacency matrices 



in the similar way. 



(iii) Number of Suffix Loops (I) 
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X 1 



3 2 

Fig. 19 Graph G9= d^djx^ ■ d u d x h Ta ■ d x d a h r 
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Fig.20 Graph of G25= d^d u h X(T ■ d^h^ ■ d x d u h TL0 . 



There are several important indices associated with a suffix-loop. Therefore it is 
the first important thing to find every independent suffix-loop in an adjacency 
matrix. Let us explain it with an example. 



G25 = dad u h Xa ■ d a d T hav ■ d^h 



Fig.20 
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Id' 








la' 
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2 eJ> 


Id 











\ d 








hy 





1c 














2 /,e' 












.(37) 



We see two independent suffix-loops,/=2 : [loopl] a — b — c — d — a ; [loop2] 
e — f — e. The remaining two loops, a' — b' — c' — d' — a' and e' — f — e', are the 
symmetric copies of loopl and loop2 respectively. ( loop2 and its copy overlap in 
the matrix.) To systematically find suffix-loops in a finite-size matrix in general is 
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easy ( by use of a computer ) as far as the size is not so large. It is done by 
searching closed loops of "successive" (row,column)-numbers of the adjacency 
matrix. 

A bcn 1 1 1 — 3=bcn[l] 

A vcn 1 1 1 1 — 4=vcn[l] 

loopl a : (1, 1) b : (I, 3) c : (3, 2) d : (2, 1) 



A bcn 1 1 — * 2=bcn[2] 

A vcn 1 1 — " 2=vcn[2] 

loop2 e : (2, 3) / : (3, 2) 



The numbers associated with A bcn and A vcn . in the above illustration, is used in 
the next item. 



(iv) Bond Changing Number (ben [ ]) and Vertex Changing Number (yen [ ]) 

When a suffix-loop, which is named l-th loop, is given in the form of a series of 
(row, column)-numbers of an adjacency matrix, as given in iii), A bcn and A vcn 
are immediately given by as follows. 

For an element (row=/,column= J) in the l-th loop 

for % — j 



Abcn 



1 for i 7^ j 



Avcn _ J for (I = i,J = j) or (I = i J = j) 

A — ~ \ 1 for (I = i,J = j) or (/ = i, J = j) " [M) 

The total sums of A bcn and A vcn along the l-th loop give ben [I] and ven [I] 
respectively. An example is given in iii). 



Another interesting index bridgeno is defined and is related to the adjacency 
matrix in App. B. 

9 Application to Gravitational Theories 

Let us apply the obtained result to some simple problems. First the weak-field 
expansion of Riemann tensors are graphically represented as in Fig. 21. Using 
them, general invariants with the mass dimension (Mass) 4 are expanded and their 
((9(9/i) 2 -parts are given in Table 2. 



24 




+ 0(hh) 



Fig.21 Graphical representation of weak expansion of Riemann tensors . 
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Table 2 Weak- Expansion of Invariants with (Mass) 4 -Dim. : (ddh) 2 -Paxt 



The four invariants, V 2 R , R 2 , R^R^ and R llv \ a W ll ' x ' T , are important in the 



Weyl anomaly calculation |Tl|] and (1-loop) counter term calculation in 4 dim 
quantum gravity ]12], IT3"] . From the explicit result of Table 2, we see the four 
invariants are independent as local functions of h^ u (x), because the 13 
(<9<9/i) ^invariants are independent each other. In particular, the three 'products' of 
Riemann tensors (R 2 , R^ V R^ V , R flu xaR' luXcr ) are 'orthogonal', at the leading order 
of weak field perturbation, in the space 'spanned' by the 13 (<9<9/i) 2 -invariants. 
Note here that the independence of the four invariants is proven for a general 
metric = 5^ + h^ v . As for the next higher mass dimension case, (Mass) 6 
general invariants, it has been shown that, in the same way as above, the following 
17 ones are complete and independent . 



RR^ U R^ U 



P D^A p P 

K^K _ft A 



Pi — RRR , i"2 — 

P5 — —RfiuXcrR^R 
A D DfA r>WTVlL 

A\ — tt^xvtt TUJ K 

3 = VR^ 
T x = V 2 R -R , T 2 = V 2 ^ • R Xa 



Pa 



p p ripvXa 

— tttt^vXat^ 

p p vXcr pur 

tipuvXatir ti 



T) P T3V T pAuo 

B\ — K^ UTCr K XuJ -ft ^ 



VR ■ V^R 

V /J-ft\/9CTT 



2 - 

4 



^pvra 
7/< 



VRxa ■ V^R 
VRx v ■ V V R } 



■R xp0 



Act 



T 3 — V Rxpar 

T 4 = WV U R ■ 

S = V 2 V 2 R 



(39) 



We consider, as the next application, the Weyl anomalies for the gravity-matter 
theory in "diverse" dimensions. Anomaly formulae are obtained in Ref.[|ll[|. Its 
lowest non-trivial order, w.r.t. the weak-field, in n-dim space is given by the 
t°-part of the trace of the following formula. 



Gi(x,y;t) 



d n z I dsG (x - z;t— s)V(z)G (z - y; s) 
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Go(x;t)= (4^72 e" « I N , (40) 

where V(z) is the interaction part of the system (elliptic) operator, 1^ is the 
N x N unit matrix (N: the number of matter- field components). Gq(x; t) is the 
solution of the n-dim heat equation with the temperature t. As the simplest model, 
we take the conformal invariant gravity- scalar theory (N = 1) in n-dim space. 

1 n — 2 

C = ^-g{-V^V^-^- Y) R4> 2 ) , (41) 



Then the operator V(z) is, at the lowest order, given by (see eq.(16) of Ref.JTTJ) 

V=W ia ,d ll d v + N ll d tt + M , 

W, v = -h, v + 0(h 2 ) , N x = -d,h^ + 0(h 2 ) , 

n — 2 1 

M=- -(d 2 h-d a dph a p)-- A d 2 h + 0{h 2 ) . (42) 

4(n — 1) 4 

The diagonal (x = y) part, G\(x,x;t), finally reduces to 

G ^ x > *) = (4 7r )n/ 2 1 t (n/2)-i / ^ / Q ^o(^5 (1 - r)r) 
x [iw^Cx + ^(-^ + ^f) + -^V„(x + Viw)(-^) + M(x + Vtu;)] • (43) 

Taylor-expanding W^, and M in the above expression w.r.t. small t, and the 
t°-part of G\ gives the lowest order of the Weyl anomaly terms. For various 
dimensions, relevant terms are graphically shown in Fig. 22. The general invariant 
forms are obtained as follows. 

2 dim : A 2 = ±Jg{-±R} , 
4 dim : A 4 = j^Vg{-^ 2 R + (RR ~ terms)} , 
6 dim : A 6 = ^^{-^V 4 ^ + {WRR- RRR - terms)} , 
8 dim : A 8 = ^^{-^V 6 /? 

+ (WW RR-, WRRR-, RRRR - terms)} , 
10 dim : A w = (^Vff{-^V 8 i? 
+ (VVVVVVi? J R- WW RRR-, WRRRR-, RRRRR - terms)} . (44) 

The omitted part of (• ■ ■ -terms) is given by the higher-order calculation. The full 
form is well-established up to A4. 



10 Conclusions and Discussions 

We have presented a graphical representation of global SO(n) tensors. This 
approach allows us to systematically list all and independent SO(n) invariants. We 
have proposed some new methods for it: the adjacency matrices, the Feynman 
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Fig. 22 Lowest order graphs for the Weyl anomaly calculation 
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diagrams, the topological index method, etc.. They all give a consistent result, but 
each of them has its advantageous and disadvantageous points. We can apply 
them to any higher order invariants in principle . As some simple examples, we 
have calculated all ddh—, (ddh) 2 — , (dddh) 2 — and (ddti)(ddddh)— invariants. The 
completeness of the list is reassured by an identity between a combinatoric number 
of suffixes and weights of listed terms due to their suffix-permutation symmetries. 
Some topological indices, sufficient for discriminating all ddh- and (ddh) 2 - 
invariants, are given. They are useful in practical (computer) calculation. Finally 
we have applied the result to some problems in the general relativity. 

The present graphical representation for global SO(n) tensors is complementary 
to that for general tensors given in f|TJ[]. The latter one deals with general 
covariants, and its results are independent of the perturbation. In the general 
covariant representation, however, it is difficult to prove the independence of listed 
general invariants because there is no independent 'bases'. On the other hand, in 
the present case, although the analysis is based on the weak field perturbation, we 
have independent 'bases' (like 13 (ddh) 2 - invariants) at each perturbation order. It 
allows us to prove independence of listed general invariants. The independence of 
i? 3 -type general invariants is shown, using the present approach, in Ref . || . 

Stimulated by the string theory, the importance of physics in the higher 
dimensions is increasing. Especially n = 10 dimensions is the critical one. When 
the string physics is so well developed that the dynamical aspect becomes clearer, 
we suppose that the relation between the string field theory and the ordinary field 
theory becomes seriously important. At present no consistent field heory in higher 
than 4 dim is known except the "free" theories like (0). We believe the present 
result gives some useful tools for such analysis. For example we must treat 
(dd/i) -invariants, like terms graphically shown in Fig. 23, in order to completely 
determine A w . 

Some results such as (j32|) and Table 2 are obtained or checked by the computer 
calculation using a C-language program ||. 
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Appendix A. The Young Tableaus 

We can calculate SO(n) invariants by the Young diagram method. The general 
theories are discussed in |J and |4]]. So we briefly explain this method taking 
simple examples: ddh- and (ddh) 2 - invariants. 

The permutation symmetries w.r.t. the indices in a term, <9 W ■ ■ -d^hxp, are 
represented by the following Young tableaus: 



where the first tableau has d boxes in a row and "•" is the product of the Young 
tableaus. We simply express the above diagram by a symbol arranging the box 
numbers of each row, so the term ■ • • d^ d h\ p is expressed as {d} ■ {2}. 
uh\ p is decomposed as 



{2} -{2} = {4} + {31} + {22}, 



+ 









+ 















(45) 



by the Littlewood-Richardson rule to obtain irreducible representations of the 
symmetric groups. The right hand side of fl45"D corresponds to the independent 
symmetrizations or antisymmetrizations of indices in dpd v h\ p . We contract the 
indices and obtain SO(n) invariants. One tableau can produce one independent 
invariant. The contraction, however, gives a non-zero result only when all the box 
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numbers of each row are even. Therefore in the above ddh example, we obtain 
only two independent invariants from {4} and {22}. 
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X 8uv$\* 
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P + Q 





// 
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X S^Sxa 



OC 



P-Q 



(46) 



where P = d^d^h^ and Q 



d^dyh^ are defined in the text. Generally, the 



independent invariants are obtained from the tableaus whose box numbers of each 
row are all even. 

However when we calculate the independent invariants from the products of the 
same tensors, we must modify the Littlewood-Richardson rule to obtain the 
appropriate ones. The Young tableaus to obtain the irreducible representations of 
the symmetric groups does not produce the correct results in such case. For 
example, [ddh) 2 invariants are not the decomposition of 



({4} + {31} + {22}) -({4} + {31} + {22}). 



(47) 



In order to symmetrize the products, we use the 'plethysm' operation ®, which is 
explained in the appendix in ||. Since it is the rather complicated theory, we do 
not explain it in this paper. We represent (ddh) 2 invariants as 



({4} + {31} + {22})^ 2 >, 

and they are calculated by the plethysm method as 

({2} • {2}f {2} = ({4} + {31} + {22})® {2} 

= {4}®{2> + { 3 i}®{2} + {22}^ 2 > + {4}{31} 

+{4}{22} + {31}{22} 
= {8} + 4{62} + 3{44} + 4{422} + {2222} + uneven terms 



(4? 



(49) 



+ 3 



+4 



+ uneven terms, 



where the numbers in front of Young tableaus above show those of independent 
representations of the same type. The 13 independent Young Tableaus give, after 
contraction, the 13 independent (<9<9/i) ^invariants, which are the linear 
combinations of 13 terms in Table 1 of the text. 

An advantage of this method is that we can find easily the relations, among 
invariants, depending on the space dimension||14| |5fl . The antisymmetricity with 
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respect to the "vertical" boxes in the Young tableaus require, to give a 
nonvanishing invariant after the contraction, that the number of space (and time) 
coordinates is larger than or equal to the maximum number of rows. For example, 
the {2222} invariant is zero if the space dimension is less than four, so that it gives 
one identity among the invariants. In (<9<9/i) ^invariants, we find that if the 
dimension n = 1, the independent invariant is one. If n = 2 , there are 8, if n = 3, 
12, if n > 4, 13. 

Appendix B. Adjacency Matrices for (d 3 h) 2 - and 
(d A hd 2 h)- invariants 

In this appendix, we list the complete and independent (dddh) 2 - and (ddddhddh)- 
invariants. The corresponding graphs for them are given in Ref.||. We introduce 
an important new index by two definitions. 

Def 9 Let us consider a general SO(n)-invariant of a binary type: 

d r h ■ d s h, r + s = even. (We explicitly consider the cases of (r = 3, s = 3) 
and (r = 4, s = 2).) The invariant d r h ■ d s h is represented by a graph with 
(r + s + 4)/2 suffix-lines where each of them connects two vertices in the 
graph. We define bridge-lines as those suffix-lines which connect a vertex of 
one bond with another vertex of the other bond. 

Def 10 For a general SO(n)-invariant of a binary type: d r h ■ d s h, r + s = even, we 
define bridge number (bridgeno) as the number of bridge-lines of the graph. 

bridgeno must be an odd (even) number for r =odd (even). The discrimination of 
invariants can be done mainly by bridgeno and the number of suffix-loops, /, which 
is defined in Sec. 7 of the text. We give the representatives of the adjacency 
matrices. These are determined from the conditions ( |T9D and (|2T| ) in Sec. 4. The 
index, bridgeno, defined above can be read from a matrix as follows. 

A=[a u }; J, J= 1,1,2,2 , 
bridgeno = q 12 + q l2 + a\ 2 + am(= a 2i + Q21 + a 2i + Q21) • (50) 



(i) (d 3 h) 2 invariants 
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3Flb = d 2 d p h uu d p d x d p h Xp 



3F3b = d 2 d p h Xp d 2 d p h Xp 



3F3c = d 2 d p h uX d p d u d x h 



pp 



2Flc = d 2 d p h pv d v d x d p h Xp 



2F3c = d 2 d p h uX d p d u d p h Xp ~ 



2F16 = d^d v d a h^d x d p d a h Xp 



2F3e = dpdydyjippdydpd^h^ 



2F5b = d p d u d x h pa d p d u d p h Xa 



2 10 
2 
10 2 
2 
2 10 
2 
10 2 
2 
2 10 
2 
12 
2 
2 10 
10 10 
10 2 
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2 10 
11 
110 1 
110 
2 10 
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10 2 
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111 
10 10 
110 1 
10 10 
2 1 
11 
2 10 
110 



,2Fla = d 2 d p h pu 8 2 d x h Xu 



, 2F3a = d 2 d p h Xp d 2 d x h 



pp 



, 3F3a = d p d u d x h pp d p d u d x h a(T ~ 



2F36 = d 2 d p h vX d v d x d p h pp 



, 3F3rf = d x d p d v h pp d x d p d a h vu ~ 



2F3rf = d p d u d x h pp d u d x d a h pa 



, 3F5 = d p d v d x h pa d p d u d x h pa 



2F5a = d p d v d x h pa d p d p d a h uX 



The naming of invariants follows the rule: the first number shows that of the 
suffix-loops (7), the last number shows that of the bridge number (bridgeno). It is 
the same for the next case (ii). The lowest order of VR x V-R-invariants are given 
by the linear combination of the above listed terms. 
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(51) 



2 = V»R X<T ■ V P R X(T 



Oi = W^R ■ V P R = (2F16) - 2(3F16) + (4F1) , 
-(2F3c) - (3F3d) + ^{(2F3rf) + (2F3e) + (3F3c)} 

+ i{(3F3a) + (3F36)} , 
3 = WR xpaT ■ V p R XpaT = (2F5a) - 2(2F56) + (3F5) , 



A = WR X „ ■ V U R 



v nA 



~{3F3d) + -{-(2F36) - (2F3c) + (3F3c)} 

Zj 
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+^{(2F3a) + 3(2F3d) + (2F3e) + (3F3a)} , (52) 

(ii) (<9 4 /i<9 2 /i)-invariants 











"4 


o 





0" 






"4 


o 


o 


0" 


p'p = d 2 d 2 h X xd 2 h 












2 





2 






,P'Q 


o2 o2 ; o o ; 

= o9 h xx d p d u h pu ~ 






2 








2 










.0 


n 





2. 






n 


n 

VJ 


2 


n 








"4 


o 


0" 








"4 


o 


o 


0" 
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2H2c = d^d v d x d p h pv d x d a h 



per 



2 11 

2 

10 1 

10 10 



, 2H4a = d p d u d x d p h pa d u d x h pa ~ 



2HAb = d^d v d x d p h^d v d a h X p 



The lowest order of VVi? x i?-invariants are given by the linear combination of the 
above listed terms. 
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,(53) 



T 2 = V 2 R Xa ■ R Xa 



T 1= V 2 R-R = (Q'Q) - (Q'P) - (P'Q) + (P'P) , 
-{(2H2a) + (2H2b) - (3H2a) - {3H2b) - {3H2c) - {3H2d)} 

+ i{(4#2a) + {4H2b) + (AH2c) + (AH2d)} , 

T 3 = V 2 R XpaT ■ R xpaT = -2{2HAc) + (3if46) + (3H4c) , 
T 4 = V^V U R ■ R pu = (2H2c) - (3H2b) 

+-{-(3H2e) - (3H2f) + (AH2c) + (AH2d)} .(54) 



Appendix C. Calculation of bcn[ ] and vcn[ 1 



We explain how to calculate the indices, bcn[ ] and vcn [ ] in the 
actual(computer) calculation. Let us consider a (<9<9/i) ^invariant. It has two 
bonds. As an example, we take CI in Fig.24. 

Def 11 We assign i=0 for one bond and i=l for the other, 'i' is the bond number 
and discriminates the two bonds. Next we assign j=0 for all dd- vertices and 
j = l for all h-vertices. 'j' is the vertex-type number and discriminate the 
vertex-type. Any vertex in a graph is specified by a pair (i,j). 



Def 12 When we trace a suffix-line, along a loop, starting from a vertex (iojo) i n 
a certain direction, we pass some vertices, (ii,ji) ,(12^2) r • • and finally come 
back to the starting vertex (io ,jo) ■ We focus on the change of the bond 
number, i, and the vertex-type number, j, when we pass from a vertex to the 
next vertex in the tracing (see Fig. 25 and 18). For fc-th loop, we assign as 

^along fc-th loop l Ai l = bmt^, E a l ong fc-th loop l A jl = ^[ k \- 

bcn[ ] and ycn[ ] are listed for all (<9(9/i) ^invariants in Table 1. bcn[ ] and ycn[ ] 
defined above satisfy the following important properties. 

1. They donot depend on the starting vertex for tracing along a loop. 

2. They donot depend on the direction of the tracing. 
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Fig. 24 Bond number 'i' and vertex- type number 'j' for each vertex 

in the invariant CI. 



j=+l 



^Ll^i-i LI 

j=0 j=l 

■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ jf ■■■■■■■■■ 



j=l j=0 



1=0 i=0 Ul j =° 



j=0 j=o 

■ ■ ■ ■ . . . . j^. . . . j^. . . . 

j=l j=l 

...I. - means ■■J. .. or - J;- - 

Fig. 25 Change of i (bond number) and j (vertex- type number). 
Arrows indicate directions of tracings. 
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Fig. 26 Graphical rule, expressing (|56|) , due to the gauge- fixing condition (^) . 



Appendix D. Gauge-Fixing Condition and 
Graphical Rule 



In the text, we have not taken a gauge- fixing condition. When we calculate a 
physical quantity in the classical and quantum gravity, we sometimes need to 
impose the condition on the metric g^ v for some reasons. Firstly, in the case of 
quantizing gravity itself or of solving a classical field equation with respect to the 
gravity mode, we must impose the fixing condition in order to eliminate the local 
freedom (e^(x), \i = 1, 2, • • • , n — 1, n.) due to the general coordinate invariance (0): 
9nv 9 liu + 57jaV ' u e x + g v \V ^e A . Secondly, even when the condition is theoretically 
not necessary ( such as the quantization on the fixed curved space, or the ordinary 
anomaly calculation), the gauge-fixing is practically useful because it considerably 
reduces the number of SO(n) invariants to be considered. 

In the weak gravity case g^ v = 5^ + , <C 1, the condition is expressed 
by h^ v . Let us take a familiar gauge: 

dph^v = ^d u h , h = h\\ . (55) 
This condition leads to the following condition on the present basic element 

dxd^h^ = -d x d v h , h = h xx . (56) 

This gives us a graphical rule shown in Fig. 26. 

Let us see how does this rule reduce the number of independent invariants given 
in the text. For <9<9/i-invariants, we obtain the following relation 

Q = \ P ■ (57) 
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For (<9<9/i) 2 -invariants, we obtain the following relations. 



A2 = A3 = -Bl = 



2 




B2 




QQ = \pQ = \ 



pp 



(58) 



Therefore, in the gauge (]55f) , we can reduce the number of independent invariants 
from 2 to 1 for ddh- invariants (,say, P) and from 13 to 7 for (<9<9/i) 2 -invariants 
(,say, Al, B3, BA, CI, C2, C3, PP). 

We expect this gauge-fixed treatment is practically very useful when the 
quantity under consideration is known to be gauge-invariant in advance. 

References 

[1] E. Alvarez, Rev. Mod. Phys. 61 (1989) 561. 

[2] H. Weyl, The Classical Group, their Invariants and Representations 
(Princeton), 1938. 

[3] D.E. Littlewood, The Theory of Group Characters and Matrix 
Representations of Groups 2nd edn (Oxford: Clarendon), 1950. 

[4] S.A. Fulling, R.C. King, B.G. Wybourne and C.J. Cummins, Class. Quantum 
Grav.9 (1992) 1151. 

[5] S. Ichinose and N. Ikeda, Jour. Math. Phys.38 (1997) 6475. 

[6] F. Harary, Graph Theory (Reading-Menlo Park-Ontario: Addison- Wesley 
Pub.Co.), 1969. 

[7] S. Ichinose and N. Ikeda, Univ. of Shizuoka preprint, US-98-07, BNL-preprint, 
|iep-th/ 98 10256| , "Weyl Anomaly in Higher Dimensions and Feynman Rules in 
Coordinate Space". 

[8] N. Nakanishi, Graph Theory and Feynman Integral (New York-London-Paris: 
Gordon and Breach, Science Publisher), 1971. 

[9] S. Ichinose, |hep-th/96090T4l , Int.Jour.Mod.Phys.C9(1998)243. 

[10] N.D. Birrel and P.C. Davies, Quantum Fields in Curved Space (Cambridge: 
Cambridge Univ. Press), 1982. 

[11] S. Ichinose and N. Ikeda, Phys.Rev.B53 (1996) 5932. 

[12] G. t'Hooft and M. Veltman, Ann. Inst. H.Poincare 20 (1974) 69. 

[13] S. Ichinose and M. Omote, Nucl. Phy S.B203 (1982) 221. 

[14] S. Ichinose, Class. Quantum Grav.12 (1995) 1021. 



38 



Figure Captions 

Fig.l (a) (k+2)-tensor (J|); (b) 4-tensor d^d v h a p 
Fig.2 2-tensors of d 2 h a p , d^d v h aoi and d^dph^p 
Fig.3 Invariants of P = d^d^h aa and Q = d a dph a p . 
Fig.4 Feynman rule of the Lagrangian (pTT]) . 
Fig. 5 Graph of (0). 

Fig.6 Two vertices are connected by k dotted lines, •-vertex represents a 
der-vertex or a h-vertex. 

Fig. 7 A vertex is connected with itself by I dotted lines. •- vertex represents a 
der-vertex or a h-vertex. 

Fig.8 Graphical Representations of d^dyh^d^dyh^ and d^d u h a f3d y d\h\p. 

Fig. 9 Two ways to place two dd- vertices ( small circles) and two h- vertices 
(cross marks) upon one suffix-loop. 

Fig. 10 Three independent (<9<9/i) 2 -invariants for the case of one suffix-loop. 
Fig. 11 Bondless diagrams for (|26|). 

Fig. 12 Five independent (<9<9/i) ^invariants for the case of two suffix-loops. 

Fig. 13 Three bondless diagrams corresponding to ([27]). 

Fig. 14 Four independent (<9<9/i) 2 -invariants for the case of three suffix-loops. 

Fig. 15 The bondless diagram corresponding to (|28|). 

Fig. 16 The unique independent (<9<9/i) 2 -invariant for the case of four 
suffix-loops. 

Fig. 17 Graph Bl for the weight calculation (j31~l). 
Fig. 18 Explanation of bcn [ ] and vcn [ ] using Graph A2. 
Fig.19 Graph G9= d^dji^ ■ d u d x h Ta ■ d x d a h TUJ . 
Fig.20 Graph of G25= 9 M ^/i A(J ■ d a d T h^ ■ dxd^h^. 
Fig.21 Graphical representation of weak expansion of Riemann tensors . 
Fig.22 Lowest order graphs for the Weyl anomaly calculation (H): 
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[6 dim] (cl) (d 2 fh - 
[8 dim] (dl) {d 2 Yh 2 
[10 dim] (el) (d 2 fh 



6 

2 

8 

2 
10 
2 



(c2) (d^d^h 



(d2) (d^d^h 



(e2) (d 2 )%d v h 



4 2' 
2 
"6 2 
2 
8 2 
2 



Fig.23 (a) d a d K h a p ■ dpd^h^ ■ d v d\h Xa ■ d a d T h TUJ ■ d u] d e h dK and (b) 
drdujh^y ■ d^dph^e • d a df3h u \ ■ d\d a h aK ■ d K doh aT . 

Fig.24 Bond number 'i' and vertex-type number 'j' for each vertex in the 
invariant Cl. 

Fig. 25 Change of i (bond number) and j (vertex-type number). 
Arrows indicate directions of tracings. 



Fig. 26 Graphical rule, expressing (p6|) , due to the gauge- fixing condition (]5 
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